\documentclass[E:/GsjzTle/main/main.tex]{subfiles}
\begin{document}

\begin{lstlisting}
int num[123];
string change(int n , int m , string s)
{
	int res = 0;
	string ans = "";
	for(auto i : s) res = res * n + num[i];
	while(res)
	{
		int x = res % m;
		if(x >= 10 && x <= 15) ans += 'A' + x - 10; 
		else ans += x + '0';
		res /= m;
	}
	reverse(ans.begin() , ans.end());
	return ans;
}
signed main()
{
	for(int i = 0 ; i <= 9 ; i ++) num[i + '0'] = i;
	for(int i = 0 ; i <= 5 ; i ++) num[i + 'A'] = 10 + i; 
	int n , m ;
	string s;
	cin >> n >> s >> m;
	cout << change(n , m , s) << '\n';
	return 0;
}
\end{lstlisting}

\end{document}
